package experiment1;

import java.util.Scanner;

/**
 * Created by pc on 4/8/16.
 */
public class Main {
    public static void main(String[] args) {
        int n;
        int[] allPrime;
        int primeNum;

        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();

        Prime prime = new Prime(n);
        allPrime = prime.getAllPrime();
        primeNum = prime.getPrimeNum();

        for (int i = 0; i < primeNum; i ++) {
            System.out.println(allPrime[i]);
        }

    }
}
